What is claimed is: 



- Ill - 
CLAIMS 



[Note: Square bracketed bold and Italicized 
cross-referencing text is provided in the 
below claims as an aid for readability and 
for finding corresponding (but not limiting) 
support in the specification. The square - 
bracketed text is not intended to add any 
limitation whatsoever to the claims and 
should be deleted in all legal interpreta- 
tions of the claims and should also be 
deleted from the final published version of 
the claims . ] 



1. A fielci programmable gate array (FPGA) 
device [100,1000} comprising: 

(a) a first plurality PI of repeated logic units 
[vgbs, 102, 1021] wherein! 

(a.l) each said ibgic unit is user- configurable 
to acquire aod process at least a second 
plurality P2 at input logic bits [r±g.€Ai 
and to responsibly produce result data 
having at least Athird plurality P3 of 
output logic bits [vFigr. 6B] , 

(a. 2) said logic units areXdistributed among a 

plurality of horizontal rows, with each row 
of the plurality of rowk having a fourth 
plurality P4 of said logics units; 
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fth plurality P5 of horizontal 



interconnect: channels (HIC's) [150] correspondingly 
distributed adjacent to said horizontal rows of logic 

\ 

20 units, wherein: 

* 

(b.l) each said horizontal interconnect channel 

\ 

(HIQ) includes at least P3 interconnect 

lines^, and 

\ 

(b.2) each said horizontal row of P4 logic units 

\ 

25 is confUgurably couplable to at least a 

corresponding one of the P6 HIC's at least 



for acquiring input logic bits from the 

\ 

corresponding HIC or at least for 
outputting result data to the corresponding 
3 0 HIC; and * 



(c) an embedded memory^ subsystem [114/116], wherein 
said embedded memory subsystem includes: 



(c.l) a sixth plurality Np6 of memory blocks 

\ 

[mlo-mr7] , and wherein: 

\ 

35 (c.la) each said memory block is embedded 

within one of said r^pws of logic units 



[102] and is configurably couplable to 

\ 

the corresponding HIC <af said row for 

\ 

transferring storage datra by way of the 




40 corresponding HIC of that Vow of P4 

logic units; and 
(c.lb) each of said memory blocks includes at 

least a first address- capturin^register 
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[loVi] that is programmably couplable 
[205^2054] to at least one of said HIC's 
[2050]\ for receiving and capturing an 
address signal [2052,2052] supplied on 
said ao least one HIC. 



2. A FPGA device [200] according to Claim 1 

wherein: \ 

(a. 3) said logic units are further distributed 



among a plurality of vertical columns, with 

\ 

each column of the plurality of columns 



having a seventh plurality P7 of said logic 
units; and 

(c.lb) plural ones of said memory blocks are 

\ 

arranged to define one or more columns 

[114/116} of embedded memory within said 

\ 

device [200] with each such column having 
an eighth plurality P8 of\said memory 
blocks . 




3 . A field programmable gate array device 

[200] according to Claim 2 wherein: 

(c.lc) each said memory block is organized as a 
ninth plurality P9 of addressable sets 
of storage data bits, where eacm 
addressable set of storage data blLts 
includes at least P3 bits, said P3* 
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>er corresponding to the P3 number of 
output logic bits producible by each 

\ 

^ said^Logic unit, 

. \ 

4. A field programmable gate array device 

\ 

[100] according to ClaiLm 3 wherein: 

\ 

(c.lcl) each of P^2 and P3 is an integer equal to 
or greate A than 4 . 



\ 



5. A field prograira^.ble gate array device 

[100] according to Claim 1 wherein: 

(a. 3) groups of said logic units are further 



A 

*r such 



wedged together such that each group of 

\ 

5 logic units defines a logic superstructure 

[101,440} ; and 

(c.lc) groups of said memo rv blocks [470,480] are 

\ 

also wedged together s^h that each 
group of memory blocks defines a memory 

\ 

LO superstructure that is conf igurably- 



couplable to a corresponding logic 
superstructure [440] . 
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6. A field programmable gate/array device 
[loo] according to Claim 1 wherein ^aid embedded memory 
subsystem includes : 

(c.2) at least one special /interconnect channel 
1466] for supplying Address signals to the 
first address -captzuring registers [ion] of 
a respective set/of said memory blocks. 

7. A field programmable gate array device 
[loo] according to Clainy 6 wherein: 

(c.lbl) there are /at least two of said columns 
1114/116] of embedded memory; and 

(c.2a) there a.rk at least two of said special 
interconnect channels [164,166] , and each respective 
special interconnect channel is for supplying address 
signals to a respective one of the at least two 
columns of embeaded memory. 

8. A field programmable gate array device 
[loo] according to Claim 6 wherein: 

(c.lc) each said memory block has at least 

first and second data ports [884,882] each 
for outputtingv storage data; 

(c.ld) each said memoryv block has at least 



first and second address ports [874,872] 
each for receiving^ddress signals 
identifying the storage data to be 

\ 
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10 output by a corresponding one of the at 

least first and second data ports; 
(c.le) eactfi said memory block has in addition 
N^O^ to respective first address - 

' capturing register, a second address - 

15 capturing register I1012] that is pro- 

gramm^bly couplable Ii062,i06c] to at 

\ 

least one of said HIC f s [1050] for 



receiving and capturing an address 
signal 11051,1052} supplied on said at 



2 0 least on© HIC, and said first and second 

address - capturing registers respectively 
service the first and second address 
ports; and \ 
(c.2a) the at least \one special interconnect 

25 channel includes first and second 

\ 

address - carrying components l862a,862b] 

\ 

along which independent address signals 
may be respectively carried for 
application to respective ones of the 

\ 

30 first and second address ports [874,8721 

\ 

of at least two memory blocks . 

\ 

9. A field programmable gat e^ array device 

[100] according to Claim 1 wherein; 

(c.ld) each said memory block has a controls - 



receiving port [573] for programmably 
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Xacquiring control signals that control 
operations of said memory block; and 
(c»le) each respective first address -capturing 

\ 

register [1011] is clocked by a respective 
f irst^address clock signal [adrcuci,1015] 

acquired by said controls -receiving port, 

\ 

\ 

10. In a fierd programmable gate array device 



(FPGA) [ioo] having a user- configurable interconnect 
network that includes ^plurality of horizontal 
interconnect channels [a^oj each with a diversified set 
of long-haul interconnect^lines [Maxz] and shorter-haul 
interconnect lines [2xl-8xl]\^ an embedded memory 
subsystem [114/116] comprising^: 



(a) a plurality of multi Sported memory blocks 
[mlo-mr7] each arranged adjacent\to a horizontal 
interconnect channel (HIC) [850] qf the interconnect 
network; 

wherein: 

(a.l) each multi-ported memory block [870] 




includes a first, independently- addressable 
data port [884] and a second^^indepen- 
dently- addressable data port h?82] ; 

\ 

(a. 2) each of said first and second, indepen- 
dently-addressable data ports includes a 

\ 

respective address -capturing register 
[1011,1012] that is connectable by u^er- 

\ 
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cdnf igurable intercouplings [855] to one or 
both of the long-haul interconnect lines 
[sss]\and the shorter -haul interconnect 
lines\ [852-858] for capturing a respective 
address signal [1051,1052] . 

\ 

11. In an FRGA device having a plurality of 



variable grain, configurable logic blocks (VGB's) [102] 
and interconnect resources including lines of 

. . . \ 

diversified continuous lengths [2xi*-8xL,Maxi*] for 
5 interconnecting said VGB^s, an embedded memory 
subsystem comprising: 

a plurality of memory flocks [470, 480] wherein each 
memory block includes : 

(a) at least a first address -capturing register 

\ 

10 [1011] that is programmably coupuable [I0€2 f i064] to said 
interconnect resources [1050] for^ receiving and 
capturing a respective first address signal [1051,1052] 



supplied by way of said interconnect resources, 
wherein each memory block further includes : 



(b) a second address -capturing register [1012] 

\ 

that is programmably couplable [1062,1064] to said 
interconnect resources [1050] for receiving\and 
capturing a respective second address signal\ [1051,1052] 
supplied by way of said interconnect resources^ 
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"ITree ei 



\ 



13. Trig embedded memory subsystem of Claim 11 
wherein: 

(a.l) said 'first address- capturing register [1011I 
is further programmably couplable [I0€5l to said 
interconnect resou^es [1057] for receiving a 
respective first address clock signal [adrczki ,iois1 to 



which the first address -capturing register is 
responsive . 




14. A method [Fig. io1 for use in an FPGA device 

\ 

having plural variable grain blocks (VGB's) [202], 

\ 

diversified interconnect resources, and an embedded 
memory subsystem comprising a \plurality of memory 



blocks [8701 situated for configurable coupling to the 

\ 

diversified interconnect resources, where the memory 



blocks each have at least one address input port 
[872,8741 and at least one data port\^Tss2 , 8841 , the 
address input port having a respect iv^e address - 
10 capturing register [1011I , said method Comprising the 
steps of: \^ 

(a) outputting [1023,10311 a first address signal 
for conveyance by at least part of said interconnect 



resources [1051,10521 to an address input portk of a 

\ 

15 given memory block; \ 

(b) capturing the conveyed first address signal 



in the respective address -capturing register [loisj] of 
the given memory block; and 
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(oO while the first address signal is captured, 
20 outputting [1027,10321 a next address signal for 

conveyance by at least part of said interconnect 
resources \to the address input port of the given 
memory block. 



15 • The method of Claim 14 wherein said step 

\ 

(a) of outputoing the first address signal includes 
the substep of: 

(a.l) transmitting the first address signal 

\ 

through a configurable sequential output element 

\ 

tcsEQ,i023] of a first of said VGB's. 



16. The method^of Claim 15 wherein said step 

(a) of outputting the first address signal includes 

the further substep of: 

(a. 2) sourcing the first address signal from a 

\ 

storage register I1022] witnan a configurable 
sequential element [ess] of skid first of said VGB ! s. 



17. The method of Claim *l 6 wherein said step 

\ 

(a) of outputting the first address signal includes 
the further substep of : 

(a. 3) applying an address- changing clock signal 
ii022a\ to the storage register that sources the first 
address signal, where said address- changing clock 
signal is derived from an address- validating clock 
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signal [1057, 101s] applied to the address -capturing 
register [1011] . 




The method of Claim 14 wherein said step 

(a) of dutputting the first address signal includes 

\ 

the substeps of: 

(a.l) ^transmitting the first address signal 
through a f iNrst of plural tristate drivers [1031,1032} , 
where each of\the tristate drivers has an output 
enabling terminal [1035,1036] ; 

\ 

(a. 2) providing an address -changing control 



signal [1043] that deactivates the output enabling 
10 terminal [1035] of the first tristate driver, where 

\ 

said address - changing ^control signal is derived from 



an address -validating cEock signal [1057,1015] applied 
to the address -capturing register [1011] . 



19. A method [rig.io] for configuring an FPGA 
15 device having plural variable grain blocks (VGB's) 



[102] , configurable interconnect resources, and an 

A 

embedded memory subsystem comprising one or more 
memory blocks [870] situated for configurable coupling 
via the configurable interconnect resrafces to the 
2 0 VGB f s f where the memory blocks each have\at least one 
registered address input port [872] for receiving and 
storing supplied address bits, said method Comprising 
the steps of: 
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(a) defining s\ first route [1025,1062,1064] through 
25 said interconnect resources from an address signal 

sourcing circuit [1023/1031] of the FPGA device to the 
at least one registered >address input port [872] ; and 

(b) defining a second route [1057,1067,1065] through 
said interconnect resources from an address clock 

30 sourcing circuit [loss] of the FPGA device to the at 
least one registered address avnput port. 



20. The FPGA configuring method [rig. io] of 
Claim 19 further comprising the steps of: 

(c) defining a third route [1001] through said 
interconnect resources \f rom the address clock sourcing 



lress-< 



circuit [loss] to an addrq^s- changing circuit [I02i f i040\ 
of the FPGA device, the th\rc]!\roj*tfe being configured 



such that a new address sigra.'I\can be produced by 
action of said address- c£tangif\gr\ circuit substantially 



s^^rt] 



af « 



at the same time or s^ortltf aftfgV an address clock 
signal [1015] of the address clocl\ sourcing circuit 
[1055] clocks the at least one registered address input 
port, said new address signal being produced so as to 
not interfere with a current address sdgnal [1024,1034] 
captured by the registered address inpuKport. 



21. A method Vzzg.iiB] for producing 
configuration signals foii^ configuring an FPGA device 
having plural variable grafk blocks (VGB ! s) [102], 
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conMgurable interconnect resources, and an embedded 
memory subsystem comprising one or more memory blocks 
[570] situated for configurable coupling via the 
confxgurable xnterconnect resources to the VGB's, 
where the\ memory blocks each have at least one 
regis tered\address input port [S72] for receiving and 
storing supplied address bits, said method comprising 
the steps of 

(a) inputting [noe] a design definition; 

\ 

(b) searching [1107] the input design definition 
for the presence of\ one or more memory modules [1110] , 
address -sourcing modules [1120] , and data-using modules 



[1170] that will cooperate to perform a memory read or 
memory write operation ;\and 

(c) encouraging [nosl the creation in the 
configured FPGA of a shared^signal route [H60,i060] 
that transmits an address -strobing clock signal [ioisJ 
to the registered address inpu\ port and transmits an 
address -change allowing signal [Vpoi] to one or more of 
the address -sourcing modules Iii2o\p23,i040'} . 



6 
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